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([acc] p ) <- INSPECT ([u 1( u 2 , l] s , [l] p ) 



USERS 



POSTAGE FEE APPARATUS P 



w, , w 2 e H Z q ; 

a <r- g™ 1 g 2 2 mod p 


a 


* 



r-| <- cu^ + w-| mod q 


ri.r 2 


r 2 <- cu 2 + W2 mod q 
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acc = (g{ 1 g 2 2 = h c a (mod p)) 



Fig. 3 



(s) <- indicium (A, B, a, p, (z, a, b, r), rcpt, d/t ) 

USERS 



c 
s 



3t(A, B, z, a, b, r, rcpt, d/t) 

(sj, s 2 , S3), wherein Sj <- a\ +cpj for i = 1,2,3 



Fig. 5 
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(u 1 , u 2 ) IDENTIFY DS (d ,s1 ,c2,s2) 

INSPECTION UNIT 



"1^! 11 .I' 2 1! + ! 21 ^ C J| modp 



u 2 



S 13 (C 2 - 1) + 823 (1-0!) r 

S 12 (C 2 -1) + S 22 (1- C1 ) 
S13(C2-1) + S23(1-C1) P 
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Fig. 6 
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([A<,B',a,p,a'] S ) <- DOWNLOAD ([u A , u 2 , y, I], [x, l] p ) 



POSTAGE FEE APPARATUS P 



USERS 



( [accf) INSPECT ([u 1iU2 , [I] 



CONTINUE IF acc 
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z. a. b 



u € R Zq,v€ R Z q 
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SELECT w6 R Z q , a€ R zjj 

A' «- gf1 of 2 Gg3 
P <— (u^w - ctf, u 2 w - a 2 , w - a3) 
B^gf1gg2 G g3 

{ as of now : A'B' = I' mod p} 
(a\ b') <- (a V. b wu l lV ) 
c' <- 3t(A' f B' f t, a', b') 
c <- § mod q 



CONTINUE IF VERIFY 



or 



ru + v 

Po P (y, A', B', (z\ a'.b', r)) 
(z\ a', b' f t) 



Fig. 4 
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